This listing of claims will replace all prior versions, and listings, of claims in the application. 
LISTING 0^ CLAIMS: 

Claim 1 (Currently Amended): A sampling-based system for adaptively optimizing a compete 
program executing in a virtual machine execution environment, said virtual machine execute© 
environment including one or more compiler devices for providing various levels of program 
optimization, said system comprising: 

a runtime measurements sub-system for monitoring execution of said compute 
program to be optimized, said monitoring including obtaining raw profile data samples and 
choractf-rHnc wtf ™» r™ fi1ft Hfl<fl . * nid mr> - time measurements sub-system comprising 

means for identifying instances of yield points pre viously inserted at distingmghed 
Wsrtinn* in said pr"P™™ ™ ch «M v»eld poin t indicating a potential sampling operation 
during execution of said program: 

means for detenmning a condition for performing a s ampling operation of said 
executing program at an identified yield point ins tance: and. 

me ane far pftrfnTminfl mid sam pling operation of sai d executing nropram upon 
satisfaction of said conditicttL said sampling includin g p-nllectinp said raw profile data 
ngftd in charactering behavior of said execution environment whereby sampling 
o perations performed at yield points occur at a subset o f the executions of yield points; 
a controller device for receiving said characterized raw profile data from said 
runtime measurements sub-system and analyzing said data for determining whether a 
predetermined level of program optimization for said executing program is to be performed by a 



G:\rbm\10SM3735\ameod\1373S^m3^1oc 



2 



PAGE 6127 * RCVD AT 2/1812005 3:21:41 PM [Eastern Standard Time] * SVRiUSPTMFXRF-l/S • DN1S:8729306 * CS©:5167424366 ' DURATION (mm-ss):06-38 



FER- 18-2095 15: 



SCULLY 



:gtt 



5IS74243G5 P. 87'' 



compiler device, said controller generating a compilation plan in accordance with a determined 
level of optimization; and, 

a recompilation sub-system means for receiving a compilation plan from saM 
controller and invoking a compiler device for recompiling said computer prop ^m to thereby 
attain said predetermined for performing 3o i d level of program optimization of said executing 
program in accordance with said compilation plan. 

Claim 2 (Original): The system as claimed in Claim 1, wherein said runtime measurements sub- 
system comprises one or more organizer devices for processing said raw profile data and 
characterizing said data as meeting a hotness threshold of activity. 

Claim 3 (Currently Amended): The system as claimed in Claim 2, wherein said runtime 
measurements sub-system farther comprises: 

a mechanism for counting a number of samples that are taken from the executing 

program; and, 

a mechanism for comparing the number of samples to a predetermined sampling 
size threshold, and in response to the number of samples exceeding said sampling threshold, 
invoking said organizer device to process said raw profile data. 

Claim 4 (Original): The system as claimed in Claim 3, wherein said raw profile data samples 
relate to one or more method activations in said executing program. 
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Claim 5 (Original): The system as claimed in Claim 4, wherein said organizer device comprises 
a mechanism for comparing said raw profile data of method activations against a corresponding 
activity hotness threshold for one or more methods, and identifying one or more methods as 
meeting said activity hotness threshold for input to said controller device. 

Claim 6 (Original): The system as claimed in Claim 3, wherein said controller device adoptively 
adjusts said sampling size threshold. 

Claim 7 (Original): The system as claimed in Claim 4, wherein a level of program optimization 
includes recompiling an executing method, said controller device further comprising mechanism 
for adapting said sampling size threshold in accordance with an amount of recompilation that 

occurs. 

Claim 8 (Original): The system as claimed in Claim 2, wherein said controller device 
dynamically adjusts said activity hotness threshold to adapt to a current behavior of the executing 
computer program. 

Claim 9 (Original): The system as claimed in Claim 4, wherein said controller instructs the 
recompilation subsystem to insert intrusive profiling for one or more identified methods. 

Claim 10 (Original): The system as claimed in Claim 4, wherein a compilation plan generated 
by said controller device comprises an identifier of a method to be optimized; and, an 
optimization level indicating a degree of optimization to be applied for said identified method. 
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Claim 1 1 (Original): The system as claimed in Claim 4, wherein a level of program optimization 
includes recompiling an executing method, said controller device including a mechanism for 
identifying a recompilation level that minimizes expected fiiture running time of a recompiled 
program. 

Claim 1 2 (Original): The system as claimed in Claim 1 1 , wherein said mechanism for 
identifying a recompilation level includes: 

mechanism for determining an expected time T, the program will spend executing 
a method "m" if said method is not recompiled; 

mechanism for determining a cost Cj of recompiling said method at an 
optimization level *y, for i < j < N; and, 

mechanism for determining an expected time Tj the program will spend executing 
said method in the future, if said method is recompiled at level "j"; and, 

comparison mechanism for evaluating the expression Cj + Tj < T i} whereby said 
controller device decides to one of: generate compilation plan for directing recompilation of *'m" 
at level "j" if said expression is true, and, not recompile if said expression is false. 

Claim 13 (Original): The system as claimed in Claim 1, wherein said raw profile data samples 
are taken at method prologue and back edge yield points* 
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Claim 14 (Original): Hie system as claimed in Claim 1, wherein said controller instructs the 
recompilation subsystem to perform online feedback-directed optimisations based on feedback 
from the current executing program. 

Claim 15 (Original): The system as claimed in Claim 14, wherein said raw profile data samples 
relate to call context information associated with methods called by said program, said feedback 
comprising said call context information. 

Claim 16 (Original): The system as claimed in Claim 14, wherein said raw profile data samples 
relate to current program variable values, said feedback comprising a subset of values assigned 
to said variables during program execution. 

Claim 17 (Original): The system as claimed in Claim 14, wherein said raw profile data samples 
relate to control flow execution within a method, said feedback comprising execution frequency 
of control flow paths within said executing method. 

Claim 18 (Original): The system as claimed in Claim 1, wherein said execution environment 
includes an interpreter device. 

Claim 19 (Currently Amended): A method for adaptively optimizing a computer program 
executing in a virtual machine execution environment, said virtual machine execution 
environment comprising one or more compiler devices for providing various levels of program 
optimization, said method comprising: 
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a) during program execution, identifying instances of yield points previously 
inserted at distineuished locations in said computer program, each said yield point indicating a 
potential sa m pling operation during execution of said computer program; 

in response to an identified yield po int instanc e, ascertaining a state of said 
execution environment for indicating whether a sampling operation is to be performed: and 

6) when a state of said execution environment indicates a sampling operation, 
performing a sampling operation of said executing program including collecti ng said raw profile 
data used in characterizing behavior of said execution environment whereby s ampling 
operations performed at yield points occur at a subset of the executions of yield points; 

^-sampling aaid executing computer program to obtain raw profilo data somploa; 

[[b]] d) characterizing said raw profile data as meeting a threshold criteria; 

[[c]] e) analyzing said characterized raw profile data for determining whether a 
predetermined level of program optimization for said executing program is to be performed by a 
compiler device, and generating a compilation plan in accordance with a defceiiniuod said 
predetermined level of optimization; and* 

[[d]] f) when optimization is to be performed, invoking a compiler device for 
optimizing said executing program in accordance with said compilation plan. 

Claim 20 (Currently Amended): The method as claimed in Claim 19, wherein said 
characterizing step [[b]] d) comprises: processing said raw profile data to determine whether said 
data meets an activity hotness threshold. 
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Claim 21 (Currently Amended): The method as claimed in Claim 20, wherein said sampling 

operation includes the steps of: 

counting said samples that are taken from the executing program; and, 
comparing the amount of samples taken to a predetermined sampling size 

threshold, whereby in response to an amount of samples exceeding said sampling threshold, 

performing said characterizing step. 

Claim 22 (Original): The method as claimed in Claim 21, wherein said raw profile data sampled 
relates to one or more method activations in said executing program. 

Claim 23 (Original): The method as claimed in Claim 22, wherein said step of processing said 
raw profile data comprises the steps of: 

comparing said raw profile data of method activations against said corresponding 
activity hotness threshold for one or more methods; and 

identifying one or more methods as meeting said activity hotness threshold. 

Claim 24 (Original): The method as claimed in Claim 21 , further including the step of 
adoptively adjusting said sampling size threshold 

Claim 25 (Original): The method as claimed in Claim 22, wherein said step of optimizing 
includes recompiling an executing method meeting an activity hotness threshold, said method 
further including the step of adapting said sampling size threshold in accordance with an amount 
of recompilation that occurs. 
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Claim 26 (Original): The method as claimed in Claim 22, further including the step of 
dynamically adjusting said activity hotness threshold for adapting to a current behavior of flic 
executing computer program. 

Claim 27 (Original): The method as claimed in Claim 26, wherein said step of dynamically 
adjusting said activity hotness threshold further includes the steps of: 

determining an amount of methods characterized as meeting said threshold 
criteria after one or more sampling periods; 

comparing said amount to a limit; and, 

in response to said comparing, one of: decreasing said activity hotness threshold if 
said limit is not met, and increasing the threshold if said limit is met or exceeded in said one or 
more sampling periods* 

Claim 28 (Original): The method as claimed in Claim 22, further including the step of inserting 
intrusive profiling for one or more identified methods. 

Claim 29 (Original): The method as claimed in Claim 24, wherein said step of generating a 
compilation plan includes: providing an identifier of said method to be optimized; and, an 
optimization level indicating a degree of optimization to be applied for said identified method. 
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Claim 30 (Currently Amended): The method as claimed in Claim 22, wherein said analyzing 
step [[c]] e) further includes identifying a recompilation level that minimizes expected future 
running time of a recompiled version. 

Claim 31 (Original): The method as claimed in Claim 30, wherein said step of identifying a 

recompilation level includes the steps of: 

determining an expected time T, the program will spend executing a method "m" 

if said method is not recompiled; 

deteniiining a cost C, of recompiling said method at an optimization level ' j", for 

i<j<N;and, 

determining an expected time T, the program will spend executing said method in 
the future, if said method is recompiled at level "j"; and, 

evaluating the expression C, + T, < Tj, and, one of: recompiling "m M at level T if 
said expression is true, and, not recompiling if said expression is false. 

Claim 32 (Original): The method as claimed in Claim 19, wherein said optimizing step further 
comprises the step of performing online feedback-directed optimizations based on feedback from 
the current executing program. 

Claim 33 (Original): The method as claimed in Claim 32, wherein said raw profile data samples 
relate to call context information associated with methods called by said program, said feedback 
comprising said call context information. 
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Claim 34 (Original): The method as claimed in Claim 32 ; wherein said raw profile data samples 
relate to current program variable values, said feedback comprising a subset of values assigned 
to said variables during program execution. 

Claim 35 (Original): The method as claimed in Claim 32, wherein said raw profile data samples 
relate to control flow execution within a method, said feedback comprising execution frequency 
of control flow paths within said executing method. 

Claim 36 (Original): The method as claimed in Claim 19* wherein said execution environment 
includes an interpreter device. 

Claim 37 (Currently Amended): A computer program product comprising a computer readable 
medium having recorded thereon a computer program which, when loaded in a computer, 
configures a computer for adoptively optimizing a computer program executing in a virtual 
machine execution environment, said virtual machine execution environment comprising one or 
more compiler devices for providing various levels of program optimization, said computer 
program executing method steps comprising; 

a) ^imnp r pmfyram executioru identifying instances of yield points previously 
inserted at distinguished locations in said computer program, each said yield point indicating a 
potential sampling operation during execution of said computer program; 

fr> in response to an identified yield po ^t ingfttncp, flgrartflfmnfl a state of said 
execution en virrumtent for indicating whether a sampling operation is to be performed: and 
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r ) when a state of said execution environment indicat es a sampling operation, 
forming a samp "™ o peration of s »™ anting program inching collecting said raw pn>£3e 
data used in characterizing behavior of said executi on environment, whereby sampling 
n ations perform^ at yield poin t s nncur at a subset of the executions of yield points; 

ti) sampling oatd executing compu tu pro gram to obtrartaw profile data aornpH 

[[b]] d) characterizing said raw profile data as meeting a threshold criteria; 

[[c]] e) analyzing said characterized raw profile data for detemnning whether a 
predetermined level of program optimization for said executing program is to be performedby a 
compiler device, and generating a compilation plan in accordance with a determined said 
predetermined level of optimization; and, 

[[d]] f) when optimization is to be performed, invoking a compiler device for 
optiinizing said executing program in accordance with said compilation plan. 

Claim 38 (Currently Amended): The computer program product as claimed in Claim 37, 
wherein said characterizing step [[b]] d) comprises: processing said raw profile data to detemrine 
whether said data meets an activity hotness threshold. 

Claim 39 (Original): The computer program product as claimed in Claim 37, wherein said 

sampling step includes the steps of: 

counting said samples that are taken from the executing program; and, 
comparing the amount of samples taken to a predetermined sampling size 

threshold, whereby in response to an amount of samples exceeding said sampling threshold, 

performing said characterizing step. 



G:\ttmU05\13735\aimsnd\13735.ain3.dac 



12 



PAGE mi* RCVD AT 211812005 3:21:41 PM [Eastern Standard Time] * SVR:U»T0-EFXRF-1/5 * DNIS:8729306 * CSID:51 67424366 ' DUtlATlON (mm-ss):06-38 



Claim 40 (Original): The computer program product as claimed in Claim 39, wherein said raw 
profile data sampled relates to one or more method activations in said executing program. 

Claim 41 (Original): The computer program product as claimed in Claim 40, wherein said step 
of processing said raw profile data comprises the steps of: 

comparing said raw profile data of method activations against said corresponding 

activity hotness threshold for one or more methods; and 

identifying one or more methods as meeting said activity hotness threshold. 

Claim 42 (Original): The computer program product as claimed in Claim 39, further including 
the step of adaptively adjusting said sampling size threshold. 

Qaim 43 (Original) : The computer program product as claimed in Claim 40. wherein said Step 
of optimizing includes recompiling an executing method meeting an activity hotness threshold, 
said method further including the step of adapting said sampling size threshold in accordance 
with an amount of recompilation that occurs. 

Claim 44 (Original): The computer program product as claimed in Claim 40, further including 
the step of dynamically adjusting said activity hotness threshold for adapting to a current 
behavior of (he executing computer program. 
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Claim 45 (Original): The computer program product as claimed in Claim 44, wherein said step 
of dynamically adjusting said activity hotness threshold further includes the steps of: 

determining an amount of methods characterized as meeting said threshold 

criteria after one or more sampling periods; 

comparing said amount to a limit; and, 

in response to said comparing, one of: decreasing said activity hotness threshold if 
said limit is not met, and increasing the threshold if said limit is met or exceeded in said one or 
more sampling periods. 

Claim 46 (Original): The computer program product as claimed in Claim 40, further including 
the step of inserting intrusive profiling for one or more identified methods. 

Claim 47 (Original): The computer program product as claimed in Claim 42, wherein said step 
of generating a compilation plan includes: providing an identifier of said method to be 
orrfimized; and, an optimization level indicating a degree of optimization to be applied for said 
identified method. 

Claim 48 (Currently Amended): The computer program product as claimed in Claim 40, 
wherein said analyzing step [[c]] e) further includes identifying a recompilation level that 
minimizes expected future running time of a recompiled version. 

Claim 49 (Original): The computer program product as claimed in Claim 48, wherein said step 
of identifying a recompilation level includes the steps of: 
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determining an expected time T, the program will spend executing a method'"m" 
if said method is not recompiled; 

determining a cost C, of recompiling said method at an optimization level 'j*, fer 

i <j < N; and, 

determining an expected time Tj the program will spend executing said method in 
the future, if said method is recompiled at level "j"; and, 

evaluating the expression C } + T } < and, one of: recompiling "m" at level y if 
said expression is true, and, not recompiling if said expression is false. 

Claim 50 (Original): The computer program product as claimed in Claim 37, wherein said 
optimizing step further comprises the step of performing online feedback-directed optimizations 
based on feedback from the current executing program. 

Claim 5 1 (Original): The computer program product as claimed in Claim 50, wherein said raw 
profile data samples relate to call context information associated with methods called by said 
program, said feedback comprising said call context information. 

Claim 52 (Original): The computer program product as claimed in Claim 50, wherein said raw 
profile data samples relate to current program variable values, said feedback comprising a subset 
of values assigned to said variables during program execution. 
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Claim 53 (Original): The computer program product as claimed in Claim 50, wherein saidiav; 
profile data samples relate to control flow execution within a method, said feedback comprising 
execution frequency of control flow paths within said executing method. 

Claim 54. (Original) The computer program product as claimed in Claim 37, wherein said 
execution environment includes an interpreter device. 
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